package cn.qyd.kaoshi;

import java.util.*;
import java.util.regex.Pattern;

/**
 * @author 邱运铎
 * @date 2024-03-20 21:03
 */
public class Demo03 {
    public static void main(String[] args) {
//        String str = "1,2 3,4 5,6 7,8 9,10";
//        String str = "2,6 7,10 13,15";
//        String str = "7,10 13,15 2,5 3,6";
        String str = "6,9 10,12 1,4 2,8 1,20";
        TreeMap<Integer, Integer> map = new TreeMap<>();
        Pattern pattern = Pattern.compile(" ");
        String[] strs = pattern.split(str);
        for (int i = 0; i < strs.length; i++) {
            String[] item = new String[2];
            item = strs[i].split(",");
            if (item.length == 2) {
                int value = Integer.parseInt(item[1]);
                int key = Integer.parseInt(item[0]);
                map.put(key, value > map.getOrDefault(key,value) ? value : map.getOrDefault(key,value));
            }
        }
        if (map.size() > 0) {
            int start = map.firstKey(), end = map.get(map.firstKey());
            for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
                if (entry.getKey() > end) {
                    System.out.print(start + "," + end + " ");
                    start = entry.getKey();
                    end = entry.getValue();
                }
                if (entry.getValue() > end) {
                    end = entry.getValue();
                }

            }

            System.out.println(start + "," + end);
        }
    }
}
